RASP and ASP as a fragment of linear logic

نویسندگان

  • Stefania Costantini
  • Andrea Formisano
چکیده

RASP is a recent extension to Answer Set Programming (ASP) that permits declarative specification and reasoning on consumption and production of resources. ASP can be seen as a particular case of RASP. In this paper, we study the relationship between linear logic and RASP problem specification. We prove that RASP programs can be translated into (a fragment of) linear logic, and vice versa. In doing that, we introduce a linear logic representation of default negation as understood in Answer Set Programming. We are also able to establish a link between linear logic and HT-logic.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Extending and Implementing RASP

In previous work we have proposed an extension to ASP (Answer Set Programming), called RASP, standing for ASP with Resources. RASP supports declarative reasoning on production and consumption of (amounts of) resources. The approach combines answer set semantics with quantitative reasoning and relies on an algebraic structure to support computations and comparisons of amounts. The RASP framework...

متن کامل

Answer Set Programming with Resources

In this paper, we propose an extension of Answer Set Programming (ASP) to support declarative reasoning on consumption and production of resources. We call the proposed extension RASP, standing for “Resourced ASP”. Resources are modeled by introducing special atoms, called amount-atoms, to which we associate quantities that represent the available amount of a certain resource. The “firing” of a...

متن کامل

Weight Constraints with Preferences in ASP

Weight and cardinality constraints constitute a very useful programming construct widely adopted in Answer Set Programming (ASP). In recent work we have proposed RASP, an extension to plain ASP where complex forms of preferences can be flexibly expressed. In this paper, we illustrate an application of these preferences within weight/cardinality constraints. We emphasize, mainly by simple exampl...

متن کامل

Modeling preferences and conditional preferences on resource consumption and production in ASP

In this paper, we extend our previous work on Resourced ASP, or for short RASP, where we have introduced the possibility of defining and using resources in ASP. In RASP, one can define resources with their amounts, where available resources can be used for producing other resources and the remaining amount, if any, can be used in a different way. In this paper, we introduce P-RASP (RASP with Pr...

متن کامل

Recombinant Acylation Stimulating Protein Administration to C3−/− Mice Increases Insulin Resistance via Adipocyte Inflammatory Mechanisms

BACKGROUND Complement 3 (C3), a key component of the innate immune system, is involved in early inflammatory responses. Acylation stimulating protein (ASP; aka C3adesArg), a C3 cleavage product, is produced in adipose tissue and stimulates lipid storage. We hypothesized that, depending on the diet, chronic ASP administration in C3(-/-) mice would affect lipid metabolism and insulin sensitivity ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Journal of Applied Non-Classical Logics

دوره 23  شماره 

صفحات  -

تاریخ انتشار 2013